روشهای gaor پیش شرط شده برای حل مسائل کمترین مربعات خطی وزن دار

پایان نامه
چکیده

در این پایاننامه روشهای gaor پیش شرط شده را برای حل مسائل کمترین مربعات خطی وزن دار ارائه می دهیم . دو نوع پیش شرط کردن که هر یک شامل سه پیش شرط هستند معرفی میکنیم. شعاع طیفی ماتریس های تکرار پیش شرط شده و روش اصلی را مقایسه میکنیم. مقایسه نتایج نشان میدهد که نرخ همگرایی روش های پیش شرط شده gaor بهتر از روش اصلی است در نهایت با ارائه یک مثال عددی نتایج به دست آمده تائید می شود.

منابع مشابه

پیش شرط سازی gaor برای حل مسایل کمترین مربعات وزن دار

روش های تکراری هنگامی که بعد ماتریس ضرایب بزرگ باشد و یا ماتریس ضرایب تنک باشد بر روش های مستقیم ارجحیت دارد. روش های تکراری به دو دسته روش های تکرای ایستا و روش های تکراری غیرایستا تقسیم بندی می شوند. در این پایان نامه ابتدا روش تکراری ایستای gaor را برای حل مسایل کمترین مربعات وزن دار معرفی میکنیم و در ادامه برای افزایش سرعت همگرایی این روش تکراری دو نوع ماتریس پیش شرط معرفی می کنیم. سپس با...

15 صفحه اول

الگوریتم های کارا برای حل مسائل کمترین مربعات خطی رتبه ناقص و کمترین مربعات نامنفی کامل

مسئله کمترین مربعات خطی و کمترین مربعات نامنفی کامل دارای کاربردهای متعددی همچون پردازش تصویر است. در بسیاری از این مواقع ماتریس ضرایب این مسائل بد حالت بوده لذا روش های کلاسیک برای حل آنها به جواب درستی منجر نمی شود. در این پایان نامه ابتدا الگوریتم های کارا برای حل مسئله کمترین مربعات رتبه ناقص ارائه می شود. همچنین در خصوص حل مسئله کمترین مربعات نامنف کامل الگوریتم های گرادیان که بسیار از نظر...

روش های gmres پیش شرط گذاری شده برای حل مسائل کم ترین مربعات

روش تکراری استاندارد برای حل مسائل کم ترین مربعات بزرگ و تنک min???b-ax?_2 ?, a?r^(m×n) ، روش cgls است که از نظر ریاضی معادل به کارگیری روش گرادیان مزدوج روی معادله ی نرمال a^t ax= a^t b است. ما روش های جای گزین دیگری را با استفاده از ماتریس b?r^(n×m) و به کارگیری روش کم ترین مانده ی تعمیم یافته (gmres) روی min???b-abz?_2 ? یا min???bb-bax?_2 ? بررسی می کنیم. هم چنین، برای روش های gmres، یک شرط...

روشهای تکراری aor برای مسائل کمترین مربعات با رتبه ناقص

با استفاده روش تکراری ?-بلوکی sor را برای حل دستگاه ax = b که در آن a یک ماتریس مختلط m*n با شرط m بزرگتر مساوی n و رتبه ماتریس a کمتر مساوی n می باشد a را تجزیه وروش تکراری aor به کار می بریم.و بعد شبه همگرایی روشهای aor , jor را مورد بررسی قرار می دهیم. و در نهایت شرایط لازم و کافی را برای شبه همگرایی توسعه می دهیم.وپارامتر بهینه و فاکتور پیوسته همگرایی روش را به دست مل آوریم.

15 صفحه اول

موجکهای چبیشف برای حل عددی معادلات انتگرال تصادفی ولترا با روش کمترین مربعات

این مقاله با استفاده از موجک چبیشف و روش کمترین مربعات، یک روش تقریبی برای حل معادله انتگرال ایتو-ولتراارائه می دهد. معادله انتگرال ایتو-ولترا با روش کمترین مربعات به وسیله موجک چبیشف به یک دستگاه معادلات خطیتبدیل می شود که آنالیز خطای روش پیشنهادی، ارائه شده و سرعت همگرایی نیز اثبات شده است. همچنین مثال هایعددی میزان دقت و کارآمدی این روش را نسبت به روش ماتریس عملیاتی تصادفی نشان می دهند.

متن کامل

روش کمترین مربعات وزن دار ‏مبتنی بر توابع پایه شعاعی برای برازش داده های پراکنده

در این پایان نامه، روش کمترین مربعات وزن دار مبتنی بر توابع پایه شعاعی برای برازش داده های پراکنده بررسی می گردد. بدین منظور ابتدا به معرفی توابع پایه شعاعی و ویژگی های آن می پردازیم‏، سپس با معرفی فضاهای سوبولوف و اسپلاین‏، روش کمترین مربعات وزن دار را برای برازش داده های پراکنده ی اختلال یافته ارایه می ‏دهیم. در ادامه اثبات وجود و یکتایی جواب را مطرح می کنیم و کران خطا را بدست می آوریم. به من...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023